Ở Bắc Mỹ, GameStop và Rockstar đã cộng tác với nhau để ra mắt cuộc thi cho đặt hàng trước (pre-order), trong cuộc thi này khách hàng bỏ phiếu một trong ba bộ áo mà Marston có thể mở khóa trong game. Mỗi bộ có đặc tính khác nhau. Bộ Sawy Merchant tăng gấp đôi số tiền bán vũ khí và đạn dược cho người chơi. Bộ Expert Hunter tăng gấp đôi số tiền nhận được khi bán các lông, da, thịt thú sau khi săn. Còn Deadly Assassin thì làm tăng tốc khả năng Dead Eye của John lên gấp hai lần. Sau đó thì bộ Deadly Assassin là người chiến thắng. Cuộc bỏ phiếu là dành cho tất cả mọi người, nhưng chỉ những ai đặt hàng pre-order mới được nhận bộ áo thắng cuộc.[35] Sau đó, Rockstar thông báo rằng ở bản vá lỗi tiếp theo, người chơi có thể trải nghiệm hai bộ quần áo còn lại miễn phí.[36][37]

Bên cạnh pre-order của GameStop, Best Buy và HMV có phiên bản độc quyền về War Horse. War Horse là chú ngựa ô cực hiếm với mái bờm trắng toát. Chú ngựa này chạy nhanh nhất và có nhiều thể lực nhất trong tất cả ngựa của game.[38] Amazon thì cung cấp "Golden Guns Weapon Pack", làm tăng thanh điểm Fame khi giết người.[38] Trang đặt hàng online của Rockstar có bán áo thun Red Dead Redemption như là một phần quà đặt hàng trước. Wal-Mart thì bán bộ bàn ghế chơi bài xuất hiện trong game. Một phiên bản giới hạn của Red Dead Redemption có mã redeem cho bộ áo Deadly Assassin và sưu tập những bài hát có trong trò chơi tại một số nước, một số nơi khác thì nhận được phần thưởng War Horse và Golden Gun.[39][40]

Cả hai phiên bản cho hệ máy Xbox 360 và PlayStation 3 đều có những phần thưởng xứng đáng khi bạn đạt được một cột mốc nào đó, và phần thưởng sẽ là dành cho avatar của máy Xbox 360 và hệ thống PlayStation Home. Rockstar Games Social Club là một website trong đó hiển thị các thống kê của người chơi đã đăng ký, cũng như các cuộc thi và phần thưởng cho người chơi trong game. Trong giải đua xe O'Reilly Auto Parts 300 trên đường đua Texas Motor Speedway nằm trong Nationwide Series thuộc hệ thống NASCAR, tay đua Joey Logano lái trên chiếc xe Toyota Camry số #20 có in hình nghệ thuật Red Dead Redemption vào ngày 17 tháng 4 năm 2010.[41] Logano tiếp tục lái chiếc xe Red Dead Redemption vào tháng 6 năm 2010 ở giải New England 200 trên đường đua New Hampshire Motor Speedway.[42]

Nội dung tải về được (DLC)

Ngày 22 tháng 6 năm 2010, Rockstar Games phát hành bản DLC đầu tiên với tựa đề Outlaws to the End. Nội dung này bao gồm sáu nhiệm vụ phụ, những thử thách mới ở mục chơi mạng cũng như thêm những achievement/trophy mới. Outlaws to the End có thể tải về miễn phí trên PlayStation Network và XBox Live. Ngày 8 tháng 7 năm 2010, Rockstar thông báo ra mắt bốn bộ nội dung tải về mới:[43]

• Bộ Legends and Killers phát hành vào 10 tháng 8 năm 2010. Bộ nội dung này chủ yếu bổ sung cho phần chơi mạng, với chín bản đồ mới, 8 nhân vật mới từ Red Dead Revolver, vũ khí Tomahawk, phần thưởng/cúp mới.[43]
• Bộ thứ nhì Liars and Cheats ra mắt ngày 21 tháng 11 năm 2010. Nó bao gồm 5 chế độ chơi mạng mới như Stronghold và đua ngựa, cũng như phiên bản chơi mạng cho minigame cho poker và liar's dice. Những thứ được bổ sung trong bộ này là: 15 nhân vật mới; súng trường nổ mà khi giết người chơi khác sẽ làm rớt hết vũ khí mà người ấy sở hữu; achievement/trophy mới; được phép chơi dưới vai trò là người tốt hoặc kẻ ác.[43]
• Bộ thứ ba, The Hunting and Trading, ra mắt ngày 12 tháng 10 bổ sung thú mới là Jackalope (một động vật bí ẩn ở Bắc Mỹ, với thân hình là một con thỏ và có sừng hươu); bộ quần áo Savvy Merchant và Expert Hunter dùng cho phần chơi đơn.[44] Thật ra trước đó Rockstar có dự định tung ra bộ DLC có tên gọi Free Roam Pack có thêm chế độ, thử thách mới cũng như bảng xếp hạng và hệ thống tính điểm cho mục chơi mạng. Nhưng bộ này đã bị huỷ bỏ và sáp nhập vào bộ Liars and Cheats.[43]
• Bộ thứ tư có tên gọi Undead Nightmare phát hành ngày 26 tháng 10 cùng năm.[45] Bộ DLC này bổ sung những tình tiết kinh dị, với thị trấn ma và nghĩa địa đầy rẫy xác sống. Nó mang đến mục chơi đơn hoàn toàn mới, 5 vũ khí mới, 6 thú cưỡi mới, thú mới để đi săn và 8 nhân vật mới ở mục chơi mạng. Phần chơi co-op có tên gọi Undead Overrun cũng được tích hợp. Đây là chế độ chơi sống còn với từng làn sóng zombie tấn công hai người chơi.[43]

Một năm sau, ngày 6 tháng 6 năm 2011, Rockstar ra thông báo về một bộ DLC miễn phí. Với tên gọi Myths and Mavericks, nó bao gồm các nhân vật mới cho phần chơi mạng, các nhân vật này được người chơi thỉnh cầu Rockstar thực hiện để đưa vào phần chơi này; thêm những bản đồ mới cho các chế độ chơi đa người như Deathmatch, Grab the Bag và một số chế độ khác.[46][47] Vào ngày 13 tháng 11 năm 2011, ấn bản đặc biệt Game of the Year Edition được ra mắt chứa toàn bộ các bộ DLC đã từng phát hành. Ấn bản này được bán ra ngày 11 tháng 10 năm 2011 tại Bắc Mỹ và ngày 14 tháng 11 năm 2011 trên toàn thế giới cho hai hệ máy Xbox 360 và PlayStation 3.[48][49]

Phim

Tại Bắc Mỹ, công ty truyền thông Fox trình chiếu bộ phim machinima ngắn với nhan đề Red Dead Redemption: The Man from Blackwater vào ngày 29 tháng 5 năm 2010.[50][51] Kịch bản được viết bởi Dan Houser, Michael Unsworth, và Christian Cantamessa, và đạo diễn là John Hillcoat. Một vài diễn viên lồng tiếng trong game như Rob Wiethoff và Don Creech vẫn thực hiện vai trò cũ của mình. Phim được công chiếu ở Vương quốc Anh ngày 5 tháng 6 năm 2010. Bộ phim khai thác tình tiết mới ở cốt truyện trong game, trong đó John đi đến Blackwater để truy tìm và truy bắt Bill Williamson, nhưng y đã chạy trốn được ở cuối phim. Thời gian ngắn sau khi ra mắt, trọn bộ bộ phim được đăng tải lên trang chủ của Rockstar và có thể xem miễn phí.[52]